//class Solution {
//public:
//    string removeDuplicates(string s) {
//        stack<char> st;
//        st.push(s[0]);
//        for (int i = 1; i < s.size(); i++)
//        {
//            if (!st.empty() && s[i] == st.top())
//            {
//                st.pop();
//            }
//            else
//            {
//                st.push(s[i]);
//            }
//        }
//        string ret;
//        while (!st.empty())
//        {
//            ret += st.top();
//            st.pop();
//        }
//        reverse(ret.begin(), ret.end());
//        return ret;
//    }
//};

//class Solution {
//public:
//    bool backspaceCompare(string s, string t) {
//        string str1 = func(s);
//        string str2 = func(t);
//        if (str1 == str2) return true;
//        return false;
//    }
//    string func(string s)
//    {
//        stack<char> st;
//        for (int i = 0; i < s.size(); i++)
//        {
//            if (!st.empty() && s[i] == '#')
//            {
//                st.pop();
//            }
//            else
//            {
//                if (s[i] != '#')
//                    st.push(s[i]);
//            }
//        }
//        string ret;
//        while (!st.empty())
//        {
//            ret += st.top();
//            st.pop();
//        }
//        return ret;
//    }
//};


